FREE CONVEX SETS DEFINED BY RATIONAL EXPRESSIONS HAVE 

LMI REPRESENTATIONS 
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Abstract. Suppose p is a symmetric matrix whose entries are polynomials in freely non- 
commutative variables and p(0) is positive definite. Let T> p denote the component of zero 
of the set of those <?-tuples X = (Xi, . . . , X g ) of symmetric matrices (of the same size) such 
that p(X) is positive definite. In [HM12] it was shown that if V p is convex and bounded, 
then T> p can be described as the set of solutions of a linear matrix inequality (LMI). This 
article extends that result from matrices of polynomials to matrices of rational functions in 
free variables. 

As a refinement of a theorem of Kaliuzhnyi-Vcrbovctskyi and Vinnikov, it is also shown 
that a minimal symmetric descriptor realization r for a symmetric free matrix-valued ra- 
tional function r in g freely noncommuting variables x = (xi, . . . ,x g ) precisely encodes the 
singularities of the rational function. This singularities result is an important ingredient in 
the proof of the LMI representation theorem stated above. 



1. Introduction 

Given positive integers g and n, let x = (x±, . . . ,x g ) denote g freely noncommuting 
indeterminates and let S n (M 9 ) denote the g-tuples X = (X%, . . . ,X g ) of symmetric n x n 
matrices (with real entries). Given a positive integer d and a tuple A G Sd(M 9 ), let La(x) 
denote the homogeneous linear pencil 



l a ( X ) = j2a 

i=i 



j x j- 



The d x d matrix J is a symmetry if J = J T and J 2 = I. The expression 

J - L A (x) 
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is an example of an affine linear pencil. Such a pencil is naturally evaluated at X G S^IR 9 ) 
as 

a 

J - L A (X) = J ' <g> In-^Aj® Xj, 

with the result a dn x dn symmetric matrix. Here ® denotes the Kronecker product of 
matrices and I n the n x n identity matrix. 

For a symmetric matrix Y, the notation Y )~ (resp. Y >z 0) indicates that Y is positive 
definite (resp. positive semidefinite). In the case that J = I, the pencil I — L A is a monic 
affine linear pencil and, for each n, the set 

= {X G § n (M 9 ) : / - L A {X) y 0} 

is convex. The sequence of sets {T>i_L A {n)) n is a (free) LMI domain, synonymously a 
(free) spectrahedron. 

The main results of this article gives an LMI representation for a free bounded convex 
set determined by a free rational function. Before giving a precise statement, we pause to 
informally describe a sample result. Let r be an i x i matrix- valued symmetric free rational 
function which is positive definite at the origin. If the sequence of sets 

%(n) = {X G § n (M 9 ) : t(X) is defined and t(X) y 0} 

is uniformly bounded and each *$ r (^) is convex, then there is a monic affine linear pencil 
I — La such that, for each n, 

%(n) = X>j_ LA(a .)(n). 

The proof depends upon a description of the domain and singularities of a free rational 
function together with the main result of [HM12]. In the remainder of this introduction 
the fairly minimal necessary background on free rational functions - in terms of descriptor 
realizations - and their singularities needed to state the main results is developed. Descriptor 
realizations and their domains are the topic of Subsections 1.1 and 1.2 respectively. A precise 
statement of the main results on LMI representations of free bounded convex sets determined 
by free rational functions is given in Subsection 1.3 as Theorem 1.2. The proof of Theorem 
1.2 hinges upon the nature of the singularities of descriptor realizations a discussion of 
which appears in Subsection 1.4. Subsection 1.5 is a reader's guide to the body of the paper. 
Acknowledgments appear in Section 1.6. 

1.1. Descriptor realizations. For a positive integer n, the set 

(1.1) 3j-L A ( x )(n) = {X G § n (M 9 ) : J - L A (X) is invertible} 
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is open and dense in § n (IR 9 ). The sequence 3j-l a (x) = { r 5j-L A {x){ n ))n is the invertibility 
set of J — La{x). Let denote the d x £ matrices with real entries. Given C G M^i 

and D G Mg x g the expression 

(1.2) r(x) = D + C T (J - L A (x))' l C 

is known as a descriptor realization. 1 2 It is an example of a rational expression. We 
assume throughout that that r is positive at the origin; i.e., 

D + C T JC y 0. 

The rational expression r can be evaluated at any X G 3j-l a ( x ) as 

r{X) = D ® I + C T ® I(J - L A {X))- 1 C ® I. 

In the case that X has size n so that X G 3j_L A (x){ n ), the matrix I is the n x n identity 
and the matrix r(X) is symmetric of size in x in. Further, for X = - the g-tuple ofnxn 
zero matrices - and G M. 9 the vector, 

r(0) = r(0) = + C T JC) ® J n ^ 0. 

1.2. The domains of a descriptor realization. It could happen that there is an n and 
X £ 3j-L A (x){n) such that 

r(x) '■= lim r(X) 

exists, where the limit is taken through 3j_L A ( x )(n). Such a x is called a hidden singularity 
of the rational expression r. For positive integers n, let 

Domlim(r, n) = (3j-L A (x)(n) U hidden singularities of r) fl S n (M £ '). 

The limit domain of r, denoted Domlim(r, n), is the sequence (Domlim(r, n)) n . 

The notion of a rational expression (analytic at 0) 3 is defined in Section 6. For now 
we note that a descriptor realization is an example and that rational expressions have, for 
each n, a domain in S n (R 9 ) which is both open and dense and contains a neighborhood of 
0. Two rational expressions r and f may have the property r(X) = r(X) for all tuples of 
matrices for which they are both defined, in which case we shall say they represent the same 
noncommutative (free) rational function r. Thus, a free rational function r is an equivalence 
class of rational expressions and it is natural to define another notion of domain for the 
rational expression r. The algebraic domain of r is the union of the formal domains of 
all the rational expressions equivalent to r. A more precise presentation, complete with the 

1 Morc precisely r is a symmetric descriptor realization, but we often drop the adjective symmetric here. 
2 The reason for this terminology is explained later. 

3 In this article, rational expression means rational expression analytic at 0. 
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definition of formal domain, appears in Section 6. In any event, the algebraic domain of the 
descriptor realization r is also a sequence Domalg(r) = (Domalg(r, n)) n and 

Domalg(r, n) C Domlim(r, n) C §„(IR 9 ). 

Remark 1.1. For a classical perspective on the distinction between limit and algebraic 
domains, consider the rational function 

x 2 y 2 

R(x,y) 



x 2 + y 2 

The origin is in its limit domain, but not in its algebraic domain. 

Generally, suppose P and Q are classical commutative relatively prime polynomials in g 
variables. A non-essential singularity of the second kind of the rational function R = |j is a 
point where both P and Q vanish. There is a large literature in multivariable systems theory 
of (classical commutative) rational functions (transfer functions) with essential singularities 
of the second kind at points on the distinguished boundary of the polydisc. 

1.3. LMI representations. For positive integers n, let 

y$ r (n) = {X G Domlim(r,n) : r(X) y 0}. 

The sequence *}3 r = (^3 r (n)) is the positivity set of r. 

Similarly, let T> r (n) denote the component of zero of the set 

{X G Domalg(r,n) : r(X) y 0}; 

that is, T> r (n) is the principal component of the the set of X G § n (M £ ') in the algebraic 
domain of r for which r(X) is positive definite. The assumption that r(0) >~ implies the 
sets T> r {n) and ^3 r (n) are not empty (for each n). 

A sequence T> = (T>(n)) of sets T>(n) C ^(M 9 ) is bounded if there exists an R G 1R 
such that X\ + • • ■ + X 2 -< RI n for each n and X G T>(n). The following theorem contains 
the main results of this article. The notion of a minimal descriptor realization is defined at 
the outset of Section 2. For now we note that the condition is natural and that minimality 
can be assumed without loss of generality. 

Theorem 1.2. Suppose r is a minimal symmetric descriptor realization with r(0) y 0. 

(lim) Iftyr is bounded and each *p r (n) is convex, then there exists a positive integer m and 
a tuple A G § m (M 9 ) such that X G < P r ( ra ) if and only if 

I-L A (X)yO. 
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(alg) If T> r is bounded and for each positive integer n the set T> r (n) is convex, then there 
exists a positive integer m and a tuple A G § m (IR 3 ) such that X G T> r (n) if and only 



Theorem 1.2 is a consequence of Theorem 1.5 below which asserts, under natural hy- 
potheses, the absence of hidden singularities and the main result of [HM12]. The details are 
in Section 7. 

Remark 1.3. In the case that *}3 r (or T> r ) is convex, it is in fact matrix convex. From the 
general theory of matrix convex sets such a set can be separated from an outlier by a linear 
matrix inequality [EW97] (see also [F04, F92, K, W99, WW99]). The content of Theorem 
1.2 is that in the case the matrix convex set is described as the positivity set of a rational 
function, then a single linear matrix inequality simultaneously separates all outliers from the 
set. 

The theory of matrix convex sets falls squarely in the realm of operator algebras and 
spaces [BL04, P02]. 

1.4. Hidden singularities. There is a stronger notion of hidden singularity which reduces 
to that of hidden singularity under various natural hypotheses. A hidden singularity \ G 
S n (M i ') of r is well hidden if for each m and K G S m (M 9 ) there is a po > so that, for all 
\p\ < Po, 



is also a hidden singularity. 

The following is our main result on well hidden singularities. It is a stepping stone to 
proving the absence of hidden singularities in the presence of additional mild hypotheses as 
given in Theorem 1.5. 

Theorem 1.4. If r is a minimal symmetric descriptor realization (with r(0) >- 0), then r 
has no well hidden singularities. 

Theorem 1.4 occupies a good part of this article and its proof culminates in Section 
5. Proposition 7.1 gives conditions under which hidden singularities are in fact well hidden 
yielding the following result. 

Theorem 1.5. If r is a minimal symmetric descriptor realization with r(0) >~ 0, then 

(lim) if9p r (n) is convex for eachn, then^ r {n) contains no hidden singularities; and 
(alg) the algebraic domain of r contains no hidden singularities. 



I-L A (X)yO. 
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Remark 1.6. Item (alg) implicitly appears in [KvV09], though with a different proof than 
found here. After developing background on free rational functions in Section 6, we indicate 
how to obtain item (alg) from the results of [KvV09]. 

A very special case of Theorem 1.5 (alg) also appears in [HMV06]. 

1.5. Reader's guide. The remainder of the paper is organized as follows. Background 
on noncommutative polynomials and minimal symmetric descriptor realizations appears in 
Section 2. Section 3 reminds the reader of the computation of the inverse of a block matrix 
via the Schur complement and describes a Fock space construction. The proof of Theorem 

1.4 begins in Section 4 with the details of well hidden singularities and it concludes in Section 
5. The background on free rational expressions and their algebraic domains is the subject 
of Section 6 and can be skipped by the reader interested only in the limit domain. Theorem 

1.5 is proved at the outset of Section 7. Section 7 concludes with the proof of Theorem 1.2. 

1.6. Acknowledgments. We thank Dima Kaliuzhnyi-Verbovetskyi for conversations tying 
this work to [KvV09]. We also thank Jaka Cimpric for providing an argument used in §6.4 
and Ben Greenberg for help with the preperation of this manuscript. 

2. A Few Words about Words and Minimal Realizations 

Let W denote the free semigroup on the g freely noncommuting formal variables {xi, . . . , x g }. 
An element w of W is a word and takes the form 

W Xfa . . . Xi k . 

The empty word, 0, plays the role of the semigroup identity. There is a natural involution 
T on W which reverses the order of a word, 

T _ 

W ^ik ' ' ' ' 

In particular, each variable itself is symmetric in the sense that xj = Xj. A word w is 
evaluated at a tuple M = (M 1; . . . , M g ) of n x n matrices by simply replacing Xj by Mj so 
that 

w(M) = M w = M h ...M ik . 

In the case of a tuple X = (A 1; . . . , X g ) of symmetric matrices, the transpose operation on 
words is compatible with the usual transpose operation on matrices in that w(X) T = w T (X). 

The book [BR84] is an excellent reference for additional details of the discussion of 
rational expressions found here. The realization of the rational expression r of Equation 
(1.2) is minimal if 

{{JA) w JCh -.weW, heR 1 } 
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spans all of Mr. Equivalently, r is minimal if u G M d and 



((ja) w )*jc*u = o 



for all words w implies u — 0. (See Lemma 4.1 in [HMV06].) 
Another descriptor realization 



r. = D, + C?(J-L A ,(x))- 1 C< 



is equivalent to r if for each n and each X in both ^j^-laJx) an d 3j-l a (x) we have 
= r(X). Every descriptor realization is equivalent to a minimal descriptor realization. 
Hence, we may, and henceforth do, assume without loss of generality that the realization r 
is minimal. In fact, if r* is another minimal descriptor realization equivalent to r, then, as 
shown in Lemma 6.2, Domlin^r*, n) = Domlim(r, n). From the definition of Domalg(r, n) 
(which appears in Section 6) it is evident that Domalg(r*, n) = Domalg(r, n). While it is not 
needed in the sequel, we note that any two minimal descriptor realizations with the same D 
term are similar (in a precise sense we do not define here). (See [BMG05] or [HMV06] for 
examples.) 

3. Preliminaries: Schur complements and a Fock space construction 

As preliminaries, in this section we remind the reader of the computation of the inverse 
of a matrix using Schur complements and introduce a Fock space construction. 

3.1. Schur complements. 

Lemma 3.1. Suppose that the square matrix M has the block form, 




\1> is invertible and let 



s = $ - n T ^- 1 n. 



The matrix M is invertible if and only if S is invertible and moreover in this case 



(3.1) 



M 



-i 




s- 1 



i o 
i 



) 




) 



s 
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In particular, if \1/ is invertible, but S is not invertible, then M is not invertible and 
moreover, for any vector £ in the kernel of S, the vector 




is in the kernel of M. 

Remark 3.2. The matrix S is the Schur complement of M with respect to $. Alternately 
it is the Schur complement of M pivoting on 

Similarly, the Schur complement of M with respect to \& is 

«s* = # _ n$~ l n T 

and in this case the analog of Equation (3.1) is 
M -1 = 




(3.2) 

-S" 1 ^ -1 Sr 1 
Proof. Direct calculation shows that the matrix M can be written as 

7 n T ^f- 1 \ (s 




I I V * 

The second statement is also proved by direct calculation. ■ 

3.2. A Fock space construction. For a given positive integer u, let W„ denote the words 
of length at most v. (The empty word has length 0.) Let Tiy) denote the Hilbert space with 
orthonormal basis W„. Thus Tiy) is a truncated version of the standard Fock space on g 
the freely noncommuting indeterminates {x\, . . . , x g }. The dimension of T{y) is d = Ylo 5 ,J '• 

Let S = (Si, . . . , S g ) denote the shifts on J-(v). Thus Sj is determined by its actions on 
words w G Wj, by 



S jW 



XjW if |w| < v 
if liul = v, 



where \w\ denotes the length of the word w. It is straightforward to verify that the adjoint 
of Sj is determined by 



S*w 



w if w = XjW 
otherwise. 
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Note that empty word, 0, is a cyclic vector for the tuple S. Let K = K{y) denote the tuple 
with j-th entry Kj = S* + Sj. Thus each Kj is self adjoint and K G S^M 3 ). 

Lemma 3.3. Fix a word ui of length v. If w G W u , but w ^ uj, then K w $ is orthogonal 
to u>. In particular, given a nonzero vector Q in a Hilbert space %, there exists a mapping 
Q-.U^r 7{y) such that Q T K w ® = if w ^ uj and Q T = (. 

Proof. Fix a word w ^ u of length fi < v and write 

W = Xj 1 Xj 2 ■ ■ ■ Xj^ . 

Because, when expanding K w as a sum of products of the Sj and every term, except for 
S w , contains at least one adjoint term, 

K w ® = S w ® + m = w + m, 

where m is a sum of words of length at most v — 2. It follows that u is orthogonal to K w $. 
Letting Q denote the span, in J 7 ^), of the set {^^0 : w G W u , w ^ uj} it follows that ui 
is orthogonal to Q. In particular, letting [a;] denote the span of {u} and [uj} 1 - its orthogonal 
complement, Q C [uj}- 1 . Define Y : Tiy) — > H by Yuj = ( and Y = on [uj}- 1 . Then 
YK w fy = for w ^ uj. Choosing Q = Y T completes the proof. ■ 



4. Well Hidden Singularities and Perturbations 

The proof of Theorem 1.4 begins here and concludes in Section 5. It proceeds by 
contradiction. Accordingly, suppose r, the given minimal symmetric descriptor realization 
as in Equation (1.2), has a well hidden singularity X which is now fixed through the end of 
Section 5. In particular, J — L^(X) is singular and thus has a nontrivial kernel /C. Let iV 
denote the size of X so that X G S>tv(^ 9 )- 

Recall that J — La{x) is a d x d affine linear pencil. With respect to the decomposition 
of R d g) R N as K, © /C^, write 

J-L 

and 




Letting V denote the inclusion of JC into M. d ® Mr, the matrix a is given by — V T L J 4(X)V. 
Note that R is invertible. 



Lemma 4.1. The pencil J — L^(X + t 2 X) is invertible for t sufficiently close to 0, butt ^ 0. 
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Proof. If not, then det(J — L^(X + t 2 X)), being a polynomial, is identically 0. Hence det(J- 
L A (X + uX)) is identically and thus at u — — 1, which gives the contradiction det(J) : 
0. 

From the definitions, 

't 2 a t 2 ^ 



J - L A (X + t 2 X) 



t 2 (3 R(t) 



where R(t) = R + t 2 Ri. Since, for t ^ but near 0, both J — L A (X + t 2 X) and R(t) are 
invertible, Lemma 3.1 implies that 

(4.1) F(t) := [a - t 2 f3 T R(t)~ l f3] 

is invertible. In particular, det(F(t)) is not identically equal to zero. Thus Cramer's rule 
implies that there is a non-negative integer p and a nonzero matrix M such that 

(4.2) ]imt p F(f) -1 = M; 

i.e., the limit exists and is nonzero. In fact p is an even integer, since F is really a function 
of t 2 . For future use, let q = so that p = 2q — 2. If a is invertible, then p = and g = 1 
and the arguments to come are much simpler. 



MiNK^) denote the set of ^-tuples H = (Hi, . . . , H g ) of M x N matrices. Given such an 



4.1. A further perturbation. Let M be a positive integer and fix K E S^/ (M 5 ) . Let 
H and real numbers s, t, p, let 

'X + t 2 X st q H T 



(4.3) X(s,t,p,H)=X 



st q H pK 



and observe, since X is a well hidden singularity, X is a hidden singularity for t = and p 
sufficiently near 0. 

Write, with respect to the decomposition of (M d ®lR Ar )©(R ci (g)lR M ) as /Ce/C ± e[R d ®R M ], 

(t 2 a t 2 (3 T st^ T \ 
(4.4) J-L A (X)= t 2 f3 R(t) st q W T 

K st q -? st q W J-pL A (K)j 

Here 7 and W come from decomposing La(H t ) and so are linear maps (matrices). 



Lemma 4.2. Given H and K (as above), there is a po such that for each \p\ < po there is 
an So such that for each |s| < sq there is a to such that for < \t\ < to, the matrix J — L A (X) 
is invertible (thus X = X(p,s,t,H,K) G 3j-l a (x) for such p,s,t). 
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Proof. Since X is a well hidden singularity, there exists a p such that if \p\ < po, then 
X © pK is a hidden singularity. Moreover, p can be chosen small enough that pK is in the 
component of zero of the invertibility set of J — La{x). 

By Lemma 4.1 there is a u so that J — La(& + w 2 X) is invertible. It follows that with p 
given and this u there is an s > such that if \s\ < s then, J— L^(X(s, p, u, H)) is invertible. 
In particular, with p and such an s fixed, as a function of t the matrix-valued polynomial 
r(t) = J — L J 4(X(s, p, t, H)) is invertible at t — ±|it| and hence fails to be invertible at most 
finitely many times. Consequently, there is a to > so that for < \t\ < t it is invertible 
(with of course p and then s fixed). ■ 

Our aim is to use the fact that for, t — and p small, X is a hidden singularity and 
examine properties of r(X) as t tends to (with the other variables fixed). Accordingly, let 
T denote the lower right two by two block of the matrix in Equation (4.4). Thus 



r 



R(t) st"W T 
st q W Y 



where 

(4.5) Y = J-pL A (K). 

Let A denote the the Schur complement of T (relative to R(t)), 

(4.6) A = Y - sH 2q WR~ l W T . 

Since Y is invertible, A is invertible for t sufficiently close to 0. 
For notational ease, write 



{J-L A {X))= f _ ' I with C 





and, recalling the definition of F from Equation (4.1), let 

(4.7) F* = F — S 2 ^- 2 ( 7 T - t 2 /3 T J R- 1 ^ T )A- 1 ( 7 - t 2 WR~ l (3). 

To verify that is the Schur complement for (J — Lyi(X)) pivoting on T (see Equation 
(3.2)), first observe that from Equation (3.1), 



(4.8) 



/ -stiR{t)- l W T \ (Rit)- 1 W / 
I j [ A 1 J [s^WRit)- 1 I 



Thus 

(4.9) C T r -1 C = fRr X fi + (st 9 " 2 7 T - st q (3 T R~ 1 W T )^-\st q ^ 2 1 - sfWR" 1 ^. 
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Hence, 

(4.10) a-t 2 QT-\ T = F*. 

Using (4.10), an application of Lemma 3.1 gives, 



(4.11) (J-L A (X))^ = 

\ —i _ 

Our immediate goal is to analyze k T r(l€)h where 



(t 2 ^)- 1 -(t 2 F*y l t 2 c T v- 1 



(4.12) h = 0@h®h, A; = 0©(k®A;)e 



\>i k> TDjJVl srs fTD>£ TD>M\ _ walN ^ /woi ^ Tn>Af> 



for given vectors h,k G R and h, k e K^. This notation we will carry throughout. From 
Equation (4.11), 

k T [r(X) -D®I]h= [ ° | (J-LJX))" 1 I ° 
(4.13) 11 J J ^Ck®*/ 1 M JJ \Ch®h y 

=(Ck (8) /cfT 1 " 1 + ^r-^F" 1 ^- 1 ]^ ® /i. 

4.2. Taking a limit. To analyzing the limit lim^o r (X), we first consider the limit lim^o ^ p F~ 1 (t). 
For notational convenience, write 

F m = F - s 2 t 2q - 2 G(s, t) 

where 

G(s, t) = ( 7 T - t 2 f3 T R- l W T )^"\-i - t 2 WR~ l (3). 
Observe, from Equation (4.6), that for s ^ fixed, 

G = \imG(s,t) = 7 T F _1 7, 
t—to 

which we note, in view of Equation (4.5), is independent of of s. Moreover, with these 
notations, 

F* = F(t) - sH p G{s,t) = F(t)[I - sH p F(t)- 1 G{s,t)]. 

It follows that, for s ^ sufficiently close to 0, 

V (s) ^lim^F- 1 
t— >o 

= lim(J - (t p F- 1 )s 2 G)-H p F- 1 

= \im(I - s 2 MG (s)y l M. 
t-*o 

Further, 



(4.14) ]imri(s) :- 

s— »0 
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Lemma 4.3. For s fixed (and sufficiently small), 

(4.15) lim (0 I dM ) T- 1 (°) = ( J - pL^K))- 1 = Y' 1 



and 



E- 2 (o '^(JAk^ ^)r-'t) 

(4.16) V , , t i 

=s 2 F~ 1 7(^ - s 2 M 7 F- 1 7 T )~ 1 M7 T F~ 1 . 

Remark 4.4. Importantly, M depends only upon X (and the given realization for r) and 
not upon H, K. On the other hand, Y depends on K and 7 depends upon H. Later we shall 
see that (4.16) is 0. 

Proof. Equation (4.15) follows from Equation (4.8) and the definition of A given in Equation 
(4-6). 

Moving onto Equation (4.16), note that 



t (0 i dM ) r- 1 ( J = st^A" 1 ^ - t 2 WR~ l P). 
Thus, we need to compute 



hm S 2 ^- 2 A~ 1 ( 7 - eWR^^F; 1 ^ - t 2 /3 T R~ 1 W T )A~ 1 . 

Now t 29-2 ^" 1 = t^-F" 1 converges to r)(s) as defined in Equation (4.2) and 

lim A" 1 (7 - t 2 WRT x fi) = lim A~ x 7 = Y' 1 ^. 
Thus the relevant limit exists and is 

s 2 F^ 1 7^(s)7 T y _1 

as claimed. ■ 

4.3. A limit formula. The proof of the following proposition is based upon the observation 
that, with h and k defined in (4.12), 

lim k T r(X)h = (k <g> k) T r(pK)h ® h 

t — >-o 

is independent of H (and s) for p sufficiently close to zero. This is because for p and s fixed 
appropriately, 

(4.17) limr(X) = r(X © pK) = r(X) © r(pK). 
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Indeed this is the key use of the hypothesis that the singularity X is well hidden. 

Proposition 4.5. Given K G §a/(^ 9 ) an d H G Sju.tv^ 9 )? there exists a po > such that 
for each \p\ < po there is an so such that for \s\ < so 

(4.18) s 2 (Ck <g> fc)y- 1 7(J - s 2 M7F- 1 7 T )~ 1 M7 T F~ 1 (C7h <g> h) = 0. 

In particular, 

(Ck ® A;)F- 1 7M7 T F- 1 (Ch <g> /i) = 0. 

Proo/. By (4.17) the left hand side of (4.13) 

k T [r(t) -D®I]h = (Ck <g> kfr-^Ch ®h) + t 2 (Ck ® A;) T (r^CF" 1 ^- 1 ) (Ch <g> fc), 

has a limit at i = independent of s and if. Thus the right side does too. On the right 
hand side the limit of the first (left most) term is handled by Equation (4.15) and is, by 
inspection, independent of s and H. Hence the limit of the second term on the right hand 
side is too. From Equation (4.16) of Lemma 4.3, the limit of this second term is the left 
side of Equation (4.18) which is thus independent of s. Hence the left hand side of Equation 
(4.18) is constantly equal to its value at 0, namely 0. Hence (4.18) holds. ■ 

5. Proof of Theorem 1.4 

Recall we have assumed that the minimal symmetric descriptor realization r has the 
well hidden singularity X. Using the perturbation X + iX we constructed a nonzero matrix 
M defined by Equation (4.2). In this section we reach the contradiction M = 0, and deduce 
that X was not in fact a well hidden singularity thus completing the proof of Theorem 1.4. 

Recall that Y = J — pL^(K) depends upon both p and K and 7 depends on H . (On 
the other hand, M depends only on X.) From Proposition 4.5 

(5.1) (Ck® kfY-^M^Y^iCh® h) = 0, 

for all K G §m(1R 9 ), all H G E>m,n{^ 9 ) and all p sufficiently small. Here, as in Proposition 
4.5, h,ke R M and h, k G R e . 

Given a linear mapping Q :R N -> R M , choose H = QX = (QX 1; ■ ■ • , QX 9 ) in Equation 
(5.1). Recalling the definition of V given at the outset of Section 4, note that Lyi(QX) = 
(Id <S> Q)La{^.) and further 

7 = (I d ® Q)L A (X)Y = (I d ®Q)(J® I N )Y 

because L^(X) — (J <S> In) on /C. Henceforth we abbreviate and use Q to denote Id®Q and 
J to denote J ® In (in accordance with usual practice). Thus, by (5.1), 

(Ck ® k) T ([J - pL A (K)]- 1 QJVMV T JQ T [J - P L A (K)Y l )Ch ®h = Q. 
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It follows that 

(5.2) (Ck <g> k) T ( J[I - pL AJ (K)}- 1 QJYMY T JQ T [I - pLj^K)]^ 1 J)Ch ®h = 0. 

Write Equation (5.2) as a power series in p and use that every coefficient must be zero to 
obtain, for each non-negative integer u, 

V 

(5.3) XX J(7k ® k) T L AJ {KyQJ¥MY T JQ T L JA {K) n - j {JCh ® h) = 0. 

Fix words u\ and u 2 words of length V\ and v 2 respectively and let v — v\ + v 2 . In the 
notation of Subsection 3.2, let 

T — F{v^) © T{v 2 ) 
and let K denote the tuple of self-adjoint matrices acting on J 7 defined by 



K 3 



K 3 {y x ) 
KAv 2 ) 



Thus, K can viewed as an element of §m(M 9 ) where M is the dimension of J 7 (and can be 
computed explicitly in terms of ui, v 2 and g). Recall that X is acting on M, N and fix vectors 
Ci, C2 £ ^ N ■ Using Lemma 3.3, define Qj : R N >->■ T{vj) such that Qjw = if w ^ Uj and 
Qjujj = Q. Define Q : R N -»■ J 7 by 



Finally let /i = © G T and fc = © G J 7 . 

For the choices in the previous paragraph consider, for < j < u, 

Q T L JA {K) u -J(JCh®h)=Q T {JA) w JCh®K w h 

\w\=u-j 

= Q T (JA) w JCh®{K w {u 1 )$®0) 

\w\=v-j 

= {JA) v3 JC^®QlK v3 {v l )t 

\w\=u-j 

Hence, 

{0 i£v-j<V! 

(JA)^JCh®Ci ttv-j = vi 

* if v — j > V\ . 
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Hence, from Equation (5.3), it follows that 



[{JAf 2 JCk <g> C2] \ T JYMY T J[(JA) U)1 JCh ® Ci] = 



for all choices of words Uj vectors Q G R and k, h G Mr. The minimality assumption on 
the descriptor representation this implies that JYMrV T J = which in turn leads to the 
contradiction M = and completes the proof. (Here we have used J is invertible which gives 
VMV T = 0. Now V is the inclusion of K into R e ® R N , so that V T is onto K.) 



With the proof of Theorem 1.4 complete, it remains to establish Theorems 1.5 and 1.2. 
Each of these theorems naturally splits into two statements, one about the limit domain 
and the other about the algebraic domain of the minimal symmetric descriptor realization r. 
This section gives the needed background on the algebraic domain of r. Readers interested 
only in the limit domain can safely skip to Section 7 where the theorems are proved. 

6.1. Noncommutative Polynomials. The construction of free rational expressions begins 
with polynomials. Recall, from Section 2 that W denotes the free semigroup on the g letters 
x = (x\, . . . , Xg) and that T is the involution on W which reverses the order of a word. 

A free polynomial is then an R linear combination of words from W and we let M.(x) 
denote the collection of free polynomials. Hence p G R(x) has the form 



where the sum is finite. Evaluations on W extend to p G M.(x) in the obvious way as 



6. Free rational functions and their domains 




p(x) = J2p™ x 



for X G § n (R g ). 
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A free k\ x k 2 matrix-valued polynomial p can be viewed either as a k\ x k 2 matrix with 
entries from or as a (finite) linear combination of words with (real) k\ x k 2 matrix 

coefficients, 



Note that, for Z n = (0 n , n , . . . , n ) G S n (lR i ') where each n is the nx n zero matrix, 
p{Z n ) = I n <S>p(Zi). In particular, p(Z n ) is invertible for all n or no n. Because of this simple 
relationship, in the sequel we will often simply write p(0) with the size n unspecified. 

The involution on W naturally extends to matrix-valued polynomials as 



The polynomial p is symmetric if p T = p. Observe the involution is compatible with 
evaluation in that p T (X) = p(X) T and, if p is symmetric, p(X) T = p(X); i.e., p takes 
symmetric values. 

6.2. Rational Expressions and their Formal Domains. We use recursion to define the 
notion of a free (noncommutative) rational expression r analytic at and its value 
r(0) at 0. This class includes free matrix-valued polynomials and p(0) is the value of p at 
0. If p is k x k (square) matrix-valued and the k x k matrix p(0) is invertible, then p is 
invertible, its inverse is a free rational expression analytic at 0, and p" 1 (0) = p(O)" 1 . Formal 
sums and products of free rational expressions analytic at with value at are defined 
accordingly, subject to the provision that the matrix sizes are compatible. Finally, a free 
rational expression r analytic at can be inverted provided r is k x k (square) matrix- 
valued and r(0) is invertible. In this case, its inverse is a free rational expression, and 
r-^O) = r(O)" 1 . 

The formal domain in S n (M £ ') of a free rational expression r, denoted Domfor(r, n), 
is defined inductively. If p is a polynomial, then it its formal domain is all of § n (M £ '). 
If r is the inverse of the polynomial p, then the formal domain of r is {X G S n (M s ') : 
p(X) is an invertible matrix}. The formal domain of a general free rational expression r is 
equal to the intersection of the formal domains Domfor(rj, n) for the rational expressions rj 
and, as necessary, their inverses which appear in the construction of the expression r. Note 
that by assumption G Domfor(r, n). Let Domfor(r) denote the sequence (Domfor(r, n)) n . 




In the first case one evaluates p{X) entrywise and in the second case one has 



p(X) = Y J P^®X w . 
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6.3. Equivalent Rational Expressions: Rational Functions. Note that two different 
expressions, such as 

(6.1) ri = xi(l — X2X\)~ X and r 2 = (1 — X\X2)~ x\ 

can be converted to each other using the rational operations described above. Thus it is 
natural to specify an equivalence relation on rational expressions. There are various ways of 
doing this and several are mentioned in a paragraph in the introduction of [KvV] and the 
references associated to it. The notion used here mostly is that of evaluation equivalence as 
found in [HMV06] and given in more detail in [KvV09]. While it is not needed for the results 
here, the notion of series equivalence is used in Subsection 6.4 in connection with Remark 
1.6. Next we briefly describe these notions which turn out to be the same. 

It is clear how to evaluate a free rational expression r on any X e Domfor(r). We 
can use these evaluations to define an equivalence on free rational expressions which call 
evaluation equivalence. Two free rational expressions r and s analytic at are evalua- 
tion equivalent provided r(X) = s(X) for each n and each X in the Zariski open set 
Domfor(r, n) fl Domfor(s, n). We reiterate that the Xj are symmetric matrices. 

Remark 6.1. The fact that both r and s are analytic at means that for each dimension n, 
the matrix g-tuple is in the intersection of their domains. Without this requirement that r 
and s are analytic at it is possible that for certain n one or both of the domains Domfor(r, n) 
or Domfor(s, n) could be empty. Indeed, from the theory of polynomial identities, there are 
free polynomials which, for certain n, fail to be invertible on all of § n (M 9 ). 

The algebraic domain of rational expression r (analytic at 0) in § n (R 9 ), denoted 
Domalg(r, n), is the union of the formal domains for rational expressions s (analytic at 0) 
which are equivalent to r. (We note that the equivalence class of a rational expression r is 
what is typically called a free rational function r and direct the reader to [HMV06] for 
further details.) 

Lemma 6.2. Let r be a rational expression analytic at 0. If x £ Domalg(r,n) , and r* is a 
rational expression equivalent to r such that x £ Domfor(r*,n) , then 

lim r(X) = r*(x), 

where the limit is taken through X e Domfor(r,n) . In particular, if x £ Domalg(r,n) , then 
X € Domlim(r, n) . 

Proof. Self evident. ■ 

Another notion of equivalence comes from expanding two rational expressions r and s 
in a power series about 0. The rational expressions r and s are series equivalent if the 
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coefficients of their power series are the same. Given e > and a positive integer n let 



The free e-neighborhood of (in (S„(IR 9 )) n is the sequence of sets (N e (n)) n . In [HMV06] 
(see Proposition A. 7) it is proved that series equivalence agrees with evaluation equiva- 
lence on some free e neighborhood of (inside the principal component of Domfor(r, n) D 
Domfor(s, n)). 

6.4. The [KvV09] proof of Theorem 1.5 (alg). We conclude this section by completing 
the tie between this paper and [KvV09] where (alg) for rational expressions in free variables, 
as opposed to the symmetric variables found here, is proved. 

By simply ignoring the transpose operation on polynomials and allowing evaluations 
on tuples of not necessarily self adjoint matrices one obtains the notion of free variables. 
For clarity, let {zi, . . . , z g } denote freely noncommuting variables. Substituting Zj for Xj in 
Equation (1.2) gives, 



Let M n (R 9 ) denote the set of g-tuples Z = (Z 1 , . . . , Z g ) ofnxn matrices. The descriptor 
realization r is naturally evaluated at Z so long as J ® / — La{Z) is invertible. In fact, this 
same observation holds for any rational expression giving rise to more expansive notions of 
domains (formal, algebraic, etc.) for rational expressions (analytic at 0) as sequences whose 
n-th term is a subset of M n (W g ). 

Conversely, if r is a rational expression in free variables which takes symmetric values 
when evaluated on tuples X of symmetric matrices in the component of of its formal 
domain, then r is uniquely determined by its values on such tuples as we now explain. 

What we must check to validate this claim is show that if s is another rational expression 
in free variables, analytic at 0, which agrees with r on symmetric matrices in the intersection 
of the component of of their formal domains, then they also agree on any matrices where 
they are both defined. As noted earlier from [HMV06]), s and r being evaluation equivalent 
(as rational expressions in symmetric variables) in some neighborhood of implies they are 
series equivalent. Hence their power series about in the Zj variables are identical. Thus 
s(Z) equals r(Z) whenever evaluated at any tuple Z of (not necessarily symmetric) square 
matrices in a free neighborhood of 0. 

Let t = r — s. Next we show that t(Z) = on its entire formal domain by proving this 
claim for every matrix dimension n separately. Let Z be a g-tuple of generic matrices of 
size n, that is, the k th entry is a matrix with entries which are the commuting variables Z\y 
Then t(Z) = N/5 where the numerator N is a matrix polynomial and the denominator is 



N e (n) = {Xe $ n (R 9 ) ■■Y,*^ e/ «}- 



(6.2) 
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a scalar polynomial in the variables ( := \Z\~ '■ all k,i,j}. By assumption, 5 is nonzero at 
some neighborhood of zero and N is zero in some neighborhood of zero. It follows that N(() 
is identically zero. 

Now that we have extended r uniquely to a free rational function r, Theorem 3.1 [KvV09] 
interpreted in our context implies that there are no hidden singularities in the "free" Domalg. 
Since our symmetric variable Domalg is contained in "free" Domalg, we conclude there are 
no hidden singularities in Domalg. ■ 

7. LMI REPRESENTATIONS 

In this section we first prove Theorem 1.5 by showing that in each case the hypotheses 
imply that a hidden singularity is well hidden and then applying Theorem 1.4. The LMI 
representation results of Theorem 1.2 are then shown to be consequences of Theorem 1.5 
and the main result of [HM12]. 

Proposition 7.1. Suppose r is a minimal symmetric descriptor realization. 

(lim) If for each n the set ^J r (n) is convex and i/x 6 y$ r (N) is a hidden singularity, then 

X is a well hidden singularity. 
(alg) If x ^ Domalg(r, N) is a hidden singularity, then x is a well hidden singularity. 

Proof. The argument at the outset of the proof of Lemma 4.1 shows that for t ^ 1 sufficiently 
close to 1 the matrix J — L^itx) is invertible. 

To prove item (lim), suppose x £ ^Pr(N). Thus 

limr(tx) = r(x) >- 
t-fi 

from which it follows that r(tx) >~ for t close to 1. 

The assumption that r(0) >- implies, given K G § m (M 9 ), there exists an 77 > such 
that if \p\ < r), then r(pK) >~ 0. It follows that, for 5 > sufficiently small, both {l+5)x®pK 
and (1 — 8)x® pK are in ^3 r (A r + m). Hence, by the convexity assumption, so is the average, 
X © pK. Hence x is a wei l hidden singularity. 

To prove item (alg), suppose x is a hidden singularity of r and x £ Domalg(r, N). In 
this case there exists a rational expression r* which is equivalent to r such that x is in the 
formal domain of r*. From the definitions, the formal domain of r* also contains a free 
neighborhood of and hence, given K G S m (lR 9 ), there is an 77 > such that if \p\ < rj, 
then x © pK is also in the formal domain of r*. An application of Lemma 6.2 implies that 
X © pK, is a hidden singularity of r. Thus x is a well hidden singularity of r. ■ 

Corollary 7.2. Suppose r is a minimal symmetric descriptor realization. 
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(lim) If for each n the set^ r (n) is convex, then ^ r contains no hidden singularities. 
(alg) The sets Domalg(r, n) contain no hidden singularities. 

Proof. By Theorem 1.4 any hidden singularities in the sets ^3 r (n) and Domalg(r, n) are 
well hidden. By Proposition 7.1 the sets ^Jr-(n) and Domalg(r, n) contain no well hidden 
singularities. ■ 

Given the descriptor realization r and a positive integer n, let 

D(r,n) = {X e S n (R 9 ) : X G 3j-L A (x)(n) and r(X) is invertible}. 
For X G D(r, n) define 

8 (X) = r(X)-\ 

Thus s is the inverse of the rational expression r and the sequence (D(r,n)) n is the formal 
domain of s. It is well known that there is a minimal descriptor realization (evaluation) 
equivalent to s; i.e., there is a minimal symmetric descriptor realization 

(7.1) r(x) = D + C T (J -L A (x)Y l C 

such that r(X) = r(X)" 1 for each n and X in the open dense set £)(r, n) fl 3j_ L -( x )(n) 
(c.f. [HMV06] Lemma 4.1). Recall T> T (n) denotes the principal component of the set {X G 
Domalg(r, n) : r(X) y 0} and V r = (V r (n)) n . 

Lemma 7.3. Suppose r is a minimal symmetric descriptor realization. 

(lim) If each ^3 r (n) is convex, then *}3 r = If x is in the boundary ofty r {n), then either 

r has a singularity at x or r has a singularity at x- I n particular, J — La{x) is 
singular or J — L^(x) is singular. 

(alg) Likewise, for each n, 

(7.2) {X G Domalg(r,n) : r(X) y 0} = {X G Domalg(r,n) : r(X) y 0}. 

In particular D r = T>?. Further if x is in the boundary of T> r then either J — La{x) 
or J — L^ix) is singular. 

Proof. To prove item (lim) suppose x £ tyr{ n )- From Corollary 7.2 we have x £ 3j-L A (x)(n)- 
If x e ^j-^^), then f(x) = r(x)" 1 >- and thus x e $Pf(n). If instead x ^ ^-^(x): 
then, taking the limit through X G Jj-^^^) and using the fact that, for X near x, both 
X G 3j- La ( x ) and r(X) >~ gives, 

lim r(X) = lim r(X)" 1 = r(x)' 1 y 0. 

It follows that x is a hidden singularity of f and r(x) (defined by this limit) is positive 
definite. Hence x *$r{ n ) an d thus *$ r (^) ^ *Pf(^)- 
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To prove the reverse inclusion, suppose x £ *Pr( n )- H X ^j-l a (^) ^ *^j-l-(x)) then 
r (x) — ^(x) -1 ^ and thus x G ^Pr(^)- If instead \ ^°ut x ^ ^J-L A (a;), then, taking 

the limit through X in the (dense) set 3j-l a (x) an d using the fact that X £ an d 
f(X) >- for X near x, 

lim r(X) = lim f{X)~ 1 = f (x)" 1 >~ 0. 

It follows that x is a hidden singularity of r and r(%) (defined by this limit) is positive 
definite. Thus, if x G 3j_ L ^ x ^, then x G ^Pr(^)- 

Next suppose x ^ ^j-l-(z) an d f° r notational ease, let 3 = 3j_l a {x) n J/^.^)- Note 
that 3 is open and dense. In this case, 



lim r(X) = r(x) >- 0. 

33X^x 



Hence, 



(7.3) lim r(X) = lim r(X)' 1 = f(x)" 1 >- 0. 

Letting L = r(x)^ 1 , Equation (7.3) implies, given e > there is a 5 so that if ||X — x|| < 5 
and X £ 3, then f(X) is invertible and ||r(X) — L\\ < e. Now suppose only that X £ 3j-l a (z) 
and || JSC — x|| < I n this case, using continuity of r at X and the fact that 3 is open and 
dense, there is an Y £ 3 such that ||Y — x|| < S and ||r(X) — r (V ) || < e. Hence, 

||r(X) - L|| < 2e. 

It follows that 

lim r (X) = L. 

As also L >~ 0, it follows that \ £ ^3 r (n) and thus ^f(n) C *p r (n). 

To complete the proof of item (lim), suppose x is i n the boundary of *}3 r . In this case, 
either 

lim r(X) 

exists and is both positive semidefinite and singular, or the limit fails to exist (and necessarily 
X g" 3j-l a (x))- In this second case, r has a singularity at x- In the first case, f must have a 
singularity at x- In particular, either J — La(x) is singular, or J — £^(x) is singular. 

Now we turn to the proof of item (alg). First suppose X £ Domalg(r, n) and r(X) y 0. 
By Corollary 7.2 we see X is in the formal domain of r. It follows that the rational expression 
r _1 is defined at X and hence, by Corollary 7.2 (alg), X £ Domfor(f, n). Moreover, r(X) y 
since r _1 (X) y 0. Hence, T> r C XV- 

To establish the reverse inclusion in Equation (7.2), fix X £ T>f(n). Let f denote the 
rational expression (r) _1 . In particular, f is equivalent to r. By Corollary 7.2 applied to 
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f, the tuple X is in fact in the formal domain of f. Since also X E T> f (n) it follows that 
r(X) y (and is thus invertible). Thus X is in the formal domain of r. Hence X is in the 
algebraic domain of r and consequently, by Corollary 7.2, X is in the formal domain of r 
(equivalently J — La{X) is invertible). Further, r(X) = f(X) = r(X)^ 1 y and the reverse 
inclusion, T> f C V r , in Equation (7.2) is established. 

To complete the proof of item (alg), suppose x is i n the boundary of V r {n). If x ^ 
Domalg(r, n), then J—La{x) is n °t invertible. Thus, it may be assumed that x £ Domalg(r, n), 
but r(x) is both positive semi definite and singular. If x £ Domalg(f , n) , then 

lim r(X) _1 = lim f(X), 

where the limit is taken through X E 3 r , giving the contradiction that r(x) is invertible. 
Hence J — L A (x) fails to be invertible. ■ 

Proof of Theorem 1.2. To prove item (lim), suppose is convex. 

Let 3° P denote the component of of the invertibility set of the affine linear pencil 

P(x) = J © J - L A(bA {x) = [J - L A {x)\ © [J - L A {x)\. 

Let X e S n (R 9 ) be given. If X E then for each < t < 1 we have tX E <# r by 
convexity. By Corollary 7.2 J — LA{tX) is invertible for each t, since ty r contains no hidden 
singularities of r. By Lemma 7.3, *}3 r = *p r ~ and again an application Corollary 7.2 implies 
that J — L A (tX) is invertible for < t < 1. It follows that X is in the component of zero of 
the invertibility set of 3p and hence C 3° P . 

Now suppose X is in the component of zero of the invertibility set of P. Choose any 
path F{t) connecting zero to X which lies entirely in the component of zero of 3 p. If this 
path does not lie entirely in = tyf, then there is a first point to such that F(to) is in the 
boundary of ^3 r . Hence, by Lemma 7.3, P(F(£ )) must be singular. But then F(t ) is not 
in the invertibility set of P and the path F does not lie entirely in the component of zero of 
the invertibility set of P, a contradiction. Hence X E ^3 r . Thus 3° P C ^ r and the equality 
3° P = y$ r is proved. 

We have established *}3 r is the component of zero of the invertibility set of the symmetric 
matrix valued polynomial P. Assuming also that is bounded, the main result of [HM12] 
says that 3° P has an LMI representation; i.e., there exists A such that X is in the component 
of zero of the set where P is invertible if and only if I — L&(X) y 0. 

The proofs of items (alg) and (lim) are similar as we see now. Suppose T> r is convex. 
If X E T> r , then for each < t < 1 we have tX E T> r by convexity. By Corollary 7.2 the 
matrix J — LA{tX) is invertible for each t, since T> r contains no hidden singularities of r. By 
Lemma 7.3(alg), D r = Df and again an application of Corollary 7.2 implies that J — L A (tX) 
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is invertible for < t < 1. It follows that X is in the component of zero of the invertibility 
set of the pencil P. Hence D r C 3p. 

Now suppose X is in the component of zero of the invertibility set of P. Choose any 
path F(t) connecting to X which lies entirely in the component of zero of P. If this path 
does not lie entirely in T> r = then there is a first point to such that F(t ) is in the 
boundary of T> r . Hence, by Lemma 7.3 (alg), P(F(t )) must be singular. But then -F(to) 
is not in the invertibility set of P and the path F does not lie entirely in the component of 
zero of the invertibility set of P, a contradiction. Hence X £ T> r . Thus 3° C T> r and the 
equality 3° = V r is proved. 

We have established that T> r is the component of zero of the invertibility set of the 
symmetric matrix valued polynomial P. Assuming also that D r is bounded, the main result 
of [HM12] says that 3° P has an LMI representation; i.e., there exists A such that X is in the 
component of zero of the set where P is invertible if and only if I — L&(X) y 0. ■ 



References 

[BMG05] J. A. Ball, T. Malakorn, G. Grocnewald, Structured noncommutative multidimensional linear sys- 
tems, SIAM J. Control Optim. 44 (4) (2005) 14741528. 7 

[BR84] J. Berstel, and C. Rcutcnauer, Rational Series and their Languages, EATCS Monographs on Theo- 
retical Computer Science, Springer, 1984 6 

[BL04] Blecher, David P.; LeMerdy, Christian, Operator Algebras and Their Modules An operator space 
approach, London Mathematical Society Monographs 30, 2004. 5 

[EW97] Effros, Edward G.; Winkler, Sorcn, Matrix convexity: operator analogues of the bipolar and Hahn- 
Banach theorems, J. Funct. Anal. 144 (1997), no. 1, 117152. 5 

[F04] Farenick, Douglas R., Pure matrix states on operator systems, Linear Algebra Appl. 393 (2004), 149173. 
5 

[F92] Farenick, Douglas R., C-convexity and matricial ranges, Canad. J. Math. 44 (1992), no. 2, 280297. 5 
[HMV06] J. W. Helton, S. A. McCullough and V. Vinnikov, Noncommutative Convexity Arises from Linear 

Matrix Inequalities, J. Funct. Anal. 240 (2006), no. 1, 105-191. 6, 7, 18, 19, 21 
[HM12] J. W. Helton and S. A. McCullough, Every Free Convex Basic Semi- Algebraic Set has an LMI 

Representation, Annals of Math, to appear. 1, 2, 5, 20, 23, 24 
[KvV09] Kaliuzhnyi-Verbovetskyi, Dmitry; and Vinnikov, Victor, The singularities of rational functions and 

factorization: The commutative and noncommutative settings, Linear Algebra and its Appl. 439 (2009), 

869-889. 6, 18, 19, 20 

[K] Kleski, Greg, Boundary representations and pure completely positive maps, J. Operator Theory, to 
appear. 5 

[P02] Paulsen, Vern I., Completely Bounded Maps and Operator Algebras, Cambridge University Press, 2002. 
5 

[W99] Winkler, Soren, The non- commutative Legendre-Fenchel transform, Math. Scand. 85 (1999), no. 1, 
3048. 5 



LMIS AND FREE RATIONALLY DEFINED CONVEX SETS 



25 



[WW99] Webster, Corran; Winkler, Soren, The Krein-Milman theorem in operator convexity, Trans. Amer. 
Math. Soc. 351 (1999), no. 1, 307322. 5 

J. William Helton, Department of Mathematics, University of California, San Diego 
E-mail address: helton@math.ucsd.edu 

Scott McCullough, Department of Mathematics, University of Florida, Gainesville 
E-mail address: sam@math.ufl.edu 



